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ABSTRACT 



A system of building a hierarchy in a PNNI based ATM 
network utilizing one or more proxy SVCC-based RCC 
entities. The invention separates the routing, signaling, etc. 
functions from the functions required to be performed by the 
peer group leader and the logical group node. A dedicated 
computing platform is connected to the network but does not 
perform functions related to routing, signaling, etc. Rather, 
it is dedicated to running peer group leader and logical group 
node functions, including complex node representation 
(summarization calculations) of the child peer group. The 
dedicated computer has PVCs connecting it to one or more 
entities that are termed 'proxy SRCC* nodes. The proxy 
SRCC nodes perform the SRCC functionality on behalf of 
the dedicated computer. When the border nodes in the peer 
group run the Hello FSM over outside links they each 
advertise the closest proxy SRCC entity, which is them- 
selves. The border nodes on the other side of the outside link 
are operative to then generate an uplink with the advertised 
address of the proxy SRCC. The logical group nodes then 
establish RCC SVCCs to one of the proxy SRCCs, The 
PNNI routing messages are relayed from the proxy SRCC to 
the dedicated computer peer group leader/logical group node 
via a previously established PVC. 

6 Claims, 6 Drawing Sheets 
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BUILDING A HIERARCHY IN AN 
ASYNCHRONOUS TRANSFER MODE PNNI 
NETWORK UTILIZING PROXY SVCC- 
BASED RCC ENTITIES 

FIELD OF THE INVENTION 

The present invention relates generally to data commu- 
nications networks and more particularly relates to a method 
of representing a complex node in an ATM based PNNI 
network. 

BACKGROUND OF THE INVENTION 
Asynchronous Transfer Mode 

Currently, there is a growing trend to make Asynchronous 
Transfer Mode (ATM) networking technology the base of 
future global communications. ATM has already been 
adopted as a standard for broadband communications by the 
International Telecommunications Union (ITU) and by the 
ATM Forum, a networking industry consortium. 

ATM originated as a telecommunication concept defined 
by the Comite Consulatif International Telegraphique et 
Telephonique (CCITT), now known as the ITU, and the 
American National Standards Institute (ANSI) for carrying 
user traffic on any User to Network Interface (UNI) and to 
facilitate multimedia networking between high speed 
devices at multi-megabit data rates. ATM is a method for 
transferring network traffic, including voice, video and data, 
at high speed. Using this connection oriented switched 
networking technology centered around a switch, a great 
number of virtual connections can be supported by multiple 
applications through the same physical connection. The 
switching technology enables bandwidth to be dedicated for 
each application, overcoming the problems that exist in a 
shared media networking technology, like Ethernet, Token 
Ring and Fiber Distributed Data Interface (FDDI). ATM 
allows different types of physical layer technology to share 
the same higher layer — the ATM layer. 

ATM uses very short, fixed length packets called cells. 
The first five bytes, called the header, of each cell contain the 
information necessary to deliver the cell to its destination. 
The cell header also provides the network with the ability to 
implement congestion control and traffic management 
mechanisms. The fixed length cells offer smaller and more 
predictable switching delays as cell switching is less com- 
plex than variable length packet switching and can be 
accomplished in hardware for many cells in parallel. The 
cell format also allows for multi-protocol transmissions. 
Since ATM is protocol transparent, the various protocols can 
be transported at the same time. With ATM, phone, fax, 
video, data and other information can be transported simul- 
taneously. 

ATM is a connection oriented transport service. To access 
the ATM network a station requests a virtual circuit between 
itself and other end stations, using the signaling protocol to 
the ATM switch. ATM provides the User Network Interface 
(UNI) which is typically used to interconnect an ATM user 
with an ATM switch that is managed as part of the same 
network. 

The current standard solution for routing in a private ATM 
network is described in the Private Network Node Interface 
(PNNI) Phase 0 and Phase 1 specifications published by 
ATM Forum. The previous Phase 0 draft specification is 
referred to as the Interim Inter-Switch Signaling Protocol 
(1ISP). The goal of the PNNI specifications is to provide 
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customers of ATM network equipment multi-vendor 
interoperability. 

PNNI Phase 1 

5 As part of the ongoing enhancement to the ATM standard 
by work within the ATM Forum and other groups, the 
Private Network to Network Interface (PNNI) protocol 
Phase 1 has been developed for use between private ATM 
switches and between groups of private ATM switches. The 

10 pnni specification includes two categories of protocols. 
The first protocol is defined for the distribution of topology 
information between switches and clusters of switches 
where the information is used to compute routing paths 
within the network. The main feature of the PNNI hierarchy 

15 mechanism is its ability to automatically configure itself 
within the networks in which the address structure reflects 
the topology. The PNNI topology and routing techniques are 
based on the well-known link state routing technique. 
The second protocol is effective for signaling, i.e., the 

20 message flows used to establish point-to-point and point-to- 
multipoint connections across the ATM network. This pro- 
tocol is based on the ATM Forum User to Network Interface 
(UNI) signaling with mechanisms added to support source 
routing, crankback and alternate routing of source SETUP 

25 requests in the case of bad connections. 

With reference to the PNNI Phase 1 specifications, the 
PNNI hierarchy begins at the lowest level where the lowest 
level nodes are organized into peer groups. A logical node in 

3Q the context of the lowest hierarchy level is the lowest level 
node. A logical node is typically denoted as simply a node. 
A peer group is a collection of logical nodes wherein each 
node within the group exchanges information with the other 
members of the group such that all members maintain an 

35 identical view of the group. When a logical link becomes 
operational, the nodes attached to it initiate and exchange 
information via a well known Virtual Channel Connection 
(VCC) used as a PNNI Routing Control Channel (RCC). 
Hello messages are sent periodically by each node on this 

40 link. In this fashion the Hello protocol makes the two 
neighboring nodes known to each other. Each node 
exchanges Hello packets with its immediate neighbors to 
determine its neighbor's local state information. The state 
information includes the identity and peer group member- 

45 ship of the node's immediate neighbors and a status of its 
links to its neighbors. Each node then bundles its state 
information in one or more PNNI Topology State Elements 
(PTSEs) which are subsequently flooded throughout the peer 
group. 

50 PTSEs are the smallest collection of PNNI routing infor- 
mation that is flooded as a unit among all logical nodes 
within a peer group. A node topology database consists of a 
collection of all PTSEs received, which represent that par- 
ticular node's present view of the PNNI routing topology. In 

55 particular, the topology database provides all the informa- 
tion required to compute a route from the given source node 
to any destination address reachable in or through that 
routing domain. 
When neighboring nodes at either end of a logical link 

60 begin initializing through the exchange of Helios, they may 
conclude that they are in the same peer group. If it is 
concluded that they are in the same peer group, they proceed 
to synchronize their topology databases. Database synchro- 
nization includes the exchange of information between 

65 neighboring nodes resulting in the two nodes having iden- 
tical topology databases. A topology database includes 
detailed topology information about the peer group in which 
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the logical node resides in addition to more abstract topol- It is assumed that both nodes on either side of the link 

ogy information representing the remainder of the PNNI begin in the Neighboring Peer Down state. This is the initial 

routing domain. state of the neighboring peer for this particular state 

During a topology database synchronization, the nodes in machine. This state indicates that there are no active links 

question first exchange PTSE header information, i.e., they 5 through the neighboring peer. In this state, there are no 

advertise the presence of PTSEs in their respective topology adjacencies associated with the neighboring peer either, 

databases. When a node receives PTSE header information when the link reaches the point in the Hello protocol where 

that advertises a more recent PTSE version than the one that both nodes are able t0 communicate with each other, the 

it has already or advertises a PTSE that it does not yet have, evem AddPort & triggered in the corresponding neighboring 

it requests the advertised PTSE and updates its topology 1Q sUte machine similarly when a link falls out of 

database wuh the subsequently received PT^E. If the newly commuoicatkm with both nodes the eveQt DropPort * 

initialized node connects to a peer group then the ensuing m co nding neignboring slate 

database synchronization reduces to a one way topology &to L . „, , . , u 

11 J ai-i - j * ju Tvror- . * • machine. The database exchange process commences with 

database copy. A link is advertised by a PTSE transmission ltJjn , u- u ■ .u . • j u * 1 r. , L 

1 c J j . . L . . ^ lU the event AddPort which is thus triggered but only after the 

only after the database synchronization between he respec- ^ ^ ^ Qei ™ ' 

tve neighboring nodes has successfully completed^ In this DropPort event for the las. link between the neighboring 

fashion, the link state parameters are distributed to all r # . . . . . ^ + u- -n • ♦ 

. . A . iL peers occurs, the neighboring peer state machine will inter- 

topology databases in the peer group £ fc ^ » Por 6 t H last evem dosi all state 

Flooding^ the mechanism used for advertising links in^^ for the neighboring peers to be cleared, 

whereby PTSEs are reliably propagated node by node ,„....,..., . . . . c 

throughout a peer group. Flooding ensures that all nodes in 20 '« 1S . whUe ™ the u state lna < the fils « f P 15 

a peer group maintain identical topology databases. A short ,aken •» creatln S ^adjacency between two neighboring 

description of the flooding procedure follows. PTSEs are P eer nodes /. th f ste P »' 15 dec | ded w ^ ch nod * 15 1he 

encapsulated within PNNI Topology State Packets (PTSPs) raaster - whl u cn 18 ' he slave ™ d u 15 ^ 10 this state that an 

for transmission. When a PTSP is received its component „ mitial Database Summary (DS) sequence number is decided 

PTSEs are examined. Each PTSE is acknowledged by 25 *P° n ' 0nce the .ncgptialion has been completed, the 

encapsulating information from its PTSE header within the Exchanging state is entered. In this state the node describes 

acknowledgment packet that is sent back to the sending * to P ol °gy database ? lhe neighboring peer by sending 

neighbor. If the PTSE is new or of more recent origin then database summary packets to it. 

the node's current copy, the PTSE is installed in the topol- After the peer processes the database summary packets, 

ogy database and flooded to all neighboring nodes except the lQ e missing or updated PTSEs can then be requested. In the 

one from which the PTSE was received. A PTSE sent to a Exchanging state the database summary packets contain 

neighbor is periodically retransmitted until acknowledged. summaries of the topology state information contained in the 

Note that flooding is an ongoing activity wherein each node ' s database. In the case of logical group nodes, those 

node issues PTSPs with PTSEs that contain updated infer- 3 , P ortions of ,he t°P°l°gy database that where originated or 

mation. The PTSEs contain the topology databases and are received at the level of the logical group node or at higher 

subject to aging and are removed after a predefined duration levek * included in the database summary. The PTSP and 

if they are not refreshed by a new incoming PTSE. Only the PTSE header information of each such PTSE is listed in one 

node that originated a particular PTSE can re-originate that of ■>* node ' s database packets. PTSEs for which new 

PTSE. PTSEs are reissued both periodically and on an event „ instances are received after the exchanging status has been 

driven basis entered may not be included in a database summary packet 

As described previously, when a node first leams about since the y ^ be handled b * normal floodin S P racedures - 

the existence of a neighboring peer node which resides in the ^ incoming data base summary packet on the receive 

same peer group, it initiates the database exchange process side 1S associated with a neighboring peer via the interface 

in order to synchronize its topology database with that of its 45 over which it was received. Each database summary packet 

neighbor's. The database exchange process involves has a database summary sequence number that is imphciUy 

exchanging a sequence of database summary packets that acknowledged. For each PTSE listed, the node looks up the 

contain the identifying information of all PTSEs in a node VTSE in its database to see whether it also has an instance 

topology database. The database summary packet performs of that particular PTSE. If it does not or if the database copy 

an exchange utilizing a lock step mechanism whereby one 50 * less recent > then the Dode either re-originates the newer 

side sends a database summary packet and the other side instance of the PTSE or flushes the PTSE from the routing 

responds with its own database summary packet, thus domain after installing it in the topology database with a 

acknowledging the received packet. remaining lifetime set accordingly. 

When a node receives a database summary packet from its Alternatively, if the listed PTSE has expired, the PTSP 

neighboring peer, it first examines its topology database for 55 and PTSE header conlenls in the ^ TSE summary are 

the presence of each PTSE described within the packet. If accepted as a newer or updated PTSE with empty contents, 

the particular PTSE is not found in its topology database or If the PTSE is not found in the node's topology database, the 

if the neighboring peer has a more recent version of the particular PTSE is put on the PTSE request list so it can be 

PTSE then the node requests the PTSE from the particular requested from a neighboring peer via one or more PTSE 

neighboring peer or optionally from another neighboring 60 rec l uesl packets. 

peer whose database summary indicates that it has the most If the PTSE request list from a node is empty, the database 

recent version of the PTSE. synchronization is considered complete and the node moves 

A corresponding neighboring peer data structure is main- t0 the Full state, 

tained by the nodes located on either side of the link. The However, if the PTSE request list is not empty then the 

neighboring peer data structure includes information 65 Loading state is entered once the node's last database 

required to maintain database synchronization and flooding summary packet has been sent. At this point, the node now 

to neighboring peers. knows which PTSE needs to be requested. The PTSE 
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request list contains a list of those PTSEs that need to be Complex Node 

obtained in order to synchronize that particular node's ^ ^ PNNI specification provides for a topological 

topology database with the neighboring peer's topology hierarchy that can extend up to The hierarchy is built from 

database. To request these PTSEs, the node sends the PTSE the lowest i evd upward ^ the lowest level representing 

request packet containing^ one or more entries from the 5 the physical network. A node in the lowest level represents 

PTSE request list. The PTSE request hst packets are only onl itsdf md no other nodes Nodes ^ the u levelSj ^ 

sent in the Exchanging state and the Loading state. The node ^ through ten> are represented by what are known as 

can send a PTSE request packet to a neighboring peer and lo ^ cal nodes A logical node does not exist physically but ^ 

optionally to any other neighboring peers that are also in an abstract ion of a node. A logical node represents an entire 

either the Exchanging state or the Loading state and whose 3Q bm at a higher level in lhe hierarc hy. 

database summary indicate that they have the missing A i a **** a . 

prpg^ 3 3 & A complex node representation is used to represent the 

« ' , nrj^r, , aggregation of nodes in a peer group at the level of the 

The received PTSE request packets specify a list of . • , , m. . . ** -L . ai 

jypcr . • uu • • l . • t- ■ logical node. The metrics, attributes and/or parameters 

PTSEs that the neighboring peer wishes to receive. For each /L ■ ^ r j* \ * • \ c tl _ t - i a 

m^xr ■£ a ■ *u rrrcr- * i . • . • (heremafter referred to simply as metrics) of the links and 

PTSE specified in the PTSE request packet, «s instance is ^ ^ ^ * are re ted in summarized 

looked up in the node s topology daUbase. The requested form ^ £ » ' , numbefs of nodes 

PTSEs are subsequently bundled into PTSPs and transmitted , , . , . „JL**JtLA L o J f^u; nn 

to the neighboring peer. Once the last PTSE and the PTSE and A ^J" be re P^ nted in , a slm P le fash,on ; 

request list has been received, the node moves from the Adisadvantage of the complex node representation is that 

Loading state to the Full state. Once the Full slate has been "ch logical group node entity must run a heavy algorithm 

reached, the node has received all PTSEs known to be 20 b order to generate the logical group node PTSEs and the 

available from its neighboring peer and links to the neigh- f°™ation c ° Dli " aed here »- Each logical group node must 

boring peer can now be advertised within PTSEs. *° ™ ^e signahng algorithms, which are ^rnp^ated and 

A . c r . yxv^n n • • heavy by themselves, in order to generate the SVCC-based 

A major feature of the PNNI specification is the routing R0C ' for ' ^ , ical ]inks connect f that rticular , ica , 

algorithm used to determine a path for a call from a source „ r , „ °. 

. j . • . • ™ h 4 . , fnKrxT1 . 25 group node to other entities, 

user to a destination user. I ne routing algorithm ot PNNI is . r t t • » j . • 

n- i . , i «u if u u a * In actuality, however, one of the physical nodes making 

a type of link state routing algonthm whereby each node is " . ' , . r f J . . . , . , 

responsible for meeting its neighbors and learning their u ? a P*' »™P » B«ven the task of instantiating the logical 

identities. Nodes learn about each other via the flooding of Bjou? node representing the node s parent Normally, the 

PTSEs described hereinabove. Each node computes routes „ P h X slcal w node (located in the child peer of the logical group 

to each destination user using the information received via 30 P 0 *? l ?J ^ • f , "JS? ?*' ^ 

the PTSEs to form a topology database representing a view eader <? GV >- ™ u \ the " ode designated the POL b required 

c tU 4 ^ to commit network and computing resources to run the 

of the network. . . . , , . • owo/-> 

. ,t ii . i j . , , ™ w r „vtxtt logical group node functions, maintain one or more SVCC- 

Using the Hello protocol and related FSM of PNNI, ba f ed * c( ? ^ jn addit ' ion (o idi ti 

neigbbonng nodes learn about each other by transmitting a 35 resources t0 ^ lhe ^,^5 of a normal physical node, i.e., 

special Hello message over the link. This is done on a ^ gi K ^ psM oco , ^ 

periodic basis. When a node generates a new PTSE, the . • • , . 

Trror • a a a * *u *u a *u- ** A disadvantage of this is that the resource requirements 

PTSE is flooded to the other nodes within its peer group. . , A 7. , • , . <- , 

™ . • j * ■ * ■ • j . • r .if required to run the logical group node functions alone may 

This permits each node to maintain an up to date view of the , ^ . . ■ . * j .11 

network excessive and may place a huge burden on the physical 

« ' . , r , 11 . L 40 node designated the PGL. The resource requirements will 

Once the topology or the network is learned by all the -.uTu u n • 1 j ■ *u u- u 1 1 * 

. , f &/ J vary with the number of logical nodes in the higher levels of 

nodes in the network, routes car, be calculated from source ^ ^ ^ number of h ical an(J lo ^ cal lmks 

to destination users. A routmg algonthm commonly used to taodMted , herewith> etc . Note that any change in a node or 

determine the optimum route from a source node to a , , • nA „^-^ A ^ tU ^ j_ ^Z, ^^ ,u, 4 l b 

, *\ , , _, unk that is advertised to other nodes, requires that the 

destination node ,s the D.jkstra algonthm. The Dykstra 45 fcx n£)de of one or more ^iated 

algonthm is used to generate the Designated Transit L.st no()es mus , be Msite(i aMW ^ resources 

which is the pouting hst used by each node in the path during ifed tQ acco |ish (his dwarf , he resoufces 

the setup phase of he caU. Used in the algonthm are d» ^ jus , fof laf Dode such ag routin 

topology database (link state database) which includes the signaling etc 

PTSEs received from each node, a Path List comprising a 50 

list of nodes for which the best path from the source node has SUMMARY OF THE INVENTION 

been found and a Tentative List comprising a list of nodes Th e present invention is a system of building a hierarchy 

that are only possibly the best paths. Once it is determined j n a pnni based ATM network utilizing one or more proxy 

that a path is in fact the best possible, the node is moved SVCC-based RCC entities. The invention has application 

from the Tentative List to the Path List. 55 where it would be burdensome for one of the switching 

The algorithm begins with the source node (self) as the nodes to perform not only the normally required routing and 

root of a tree by placing the source node ID onto the Path switching functions, but also to act as peer group leader and 

List. Next, for each node N placed in the Path List, N's logical group node for upper levels in the hierarchy. The 

nearest neighbors are examined. For each neighbor M, the invention provides for the routing, signaling, etc. functions 

cost of the path from the root to N to the cost of the link from go to be separated from the functions required to be performed 

N to M is added. If M is not already in the Path List or the by the peer group leader and the logical group node. A 

Tentative List with a better path cost, M to the Tentative List dedicated computing platform is provided and is connected 

is added. to the network but does not perform functions related to 

If the Tentative List is empty, the algorithm terminates. routing, signaling, etc. Rather, it is dedicated to running peer 

Otherwise, the entry in the Tentative List with the minimum 65 group leader and logical group node functions, including 

cost is found. That entry is moved to the Path List and the complex node representation (summarization calculations) 

examination step described above is repeated. of the child peer group. 
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The dedicated computer participates in the PNNI routing 
protocol but not the signaling protocol. It therefore adver- 
tises itself as a 'restricted transit* node and does have any 
direct users attached to it. The dedicated computer also has 
dedicated PVCs connecting it to one or more entities that are 
termed 'proxy SRCC nodes. The proxy SRCC nodes per- 
form the SRCC functionality on behalf of the dedicated 
computer. 

When the border nodes in the peer group run the Hello 
FSM over outside links they each advertise the closest proxy 
SRCC entity, which is themselves. In response, the border 
nodes on the other side of the outside link are operative to 
generate an uplink with the advertised address of the proxy 
SRCC. 

In this fashion, when the logical group nodes in the logical 
peer group establish RCC SVCCs, they will establish them 
to one of the proxy SRCCs. The PNNI routing messages will 
be relayed from the proxy SRCC to the dedicated computer 
peer group leader/logical group node via a previously estab- 
lished PVC. The dedicated computer peer group leader/ 2 q 
logical group node is then able to flood the local logical 
group node PTSEs to its neighboring nodes. 

An advantage of the system of the present invention is that 
a dedicated computer is used to perform the tasks and 
functionality of a logical group node, while the remainder of 25 
the nodes function as regular switches performing the non- 
PGL portion of the PNNI protocol, i.e., routing, signaling, 
etc. 

There is provided in accordance with the present 
invention, in a Private Network to network Interface (PNNI) 
based Asynchronous Transfer Mode (ATM) network a 
method of building a PNNI hierarchy, the method compris- 
ing the steps of providing a dedicated computer for per- 
forming peer group leader and logical group node functions, 
including complex node representation, connecting the dedi- 
cated computer to the network, and the dedicated computer 
advertising itself as a restricted transit node, providing one 
or more proxy switched routing control channel (SRCC) 
nodes for performing SRCC functions on behalf of the 
dedicated computer, creating permanent virtual circuits 
(PVCs) from the dedicated computer to the proxy SRCCs, 
advertising, by one or more border nodes, the closest proxy 
SRCC thereto, generating one or more uplinks with the 
address of a proxy SRCC, establishing a switched virtual 
circuit connection (SVCC) based RCC, a logical group 
node, to a proxy SRCC and relaying PNNI messages from 
a proxy SRCC to the dedicated computer via the PVC. The 
proxy SRCCs are established on border nodes. 

In addition, the step of providing a dedicated computer 
comprises the step of configuring the dedicated computer to 
perform the calculations of the logical group node, including 
the complex node representation calculations at all levels in 
the hierarchy, while changes in any child peer groups that 
cause the recalculation of the complex logical group node do 
not consume computing resources from any non dedicated 
switches that continue to create and delete switched virtual 
circuits (SVCs). 

BRIEF DESCRIPTION OF THE DRAWINGS 
The invention is herein described, by way of example 
only, with reference to the accompanying drawings, 
wherein: 

FIG. 1 is a diagram illustrating an example ATM network 
comprising a plurality of peer groups and two levels of 
hierarchy; 

FIG. 2 is a diagram illustrating a plurality of uplinks 
between levels in the hierarchy; 
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FIG. 3 is a diagram illustrating an example complex node 
representation of a logical node; 

FIG. 4 is a diagram illustrating a complete PNNI hierar- 
chical configured network; 

FIG. 5 is a diagram illustrating a plurality of uplinks 
between various levels in the hierarchy; 

FIG. 6 is a diagram illustrating an example PNNI 
hierarchy, including a dedicated peer group leader node and 
proxy SRCC nodes, constructed in accordance with the 
present invention; and 

FIG. 7 is a flow diagram illustrating the PNNI hierarchy 
building method of the present invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Notation Used Throughout 
The following notation is used throughout this document. 



Term Definition 

ANSI American National Standards Institute 

ATM Asynchronous Transfer Mode 

CCITT Comite Consulatif International Telegraphique et Telephoniquc 

DS Database Summary 

DTL Designated Transit List 

FDDI Fiber Distributed Data Interface 

FSM Finite State Machine 

IISP Interim Inter-Switch Signaling Protocol 

ITU International Telecommunications Union 

LGN Logical Group Node 

PGL Peer Group Leader 

PNM Private Network to Network Interfece 

PTSE PNM Topology State Element 

PTSP PNNI Topology State Packet 

PVC Permanent Virtual Circuit 

PVP Permanent Virtual Path 

RCC Routing Control Channel 

SRCC Switched Routing Channel Connection 

SVC Switched Virtual Circuit 

SVCC Switched Virtual Channel Connection 

UNI User to Network Interface 

VCC Virtual Channel Connection 

VPC Virtual Path Connection 



The present invention is a system of building a hierarchy 
in a PNNI based ATM network utilizing one or more proxy 
SVCC-based RCC entities. To better understand the prin- 
ciples of the present invention, a description of the PNNI 
hierarchy, including complex node representation and 
SVCC-based RCC creation, is presented herein as described 
in the ATM Forum Private Network to Network Interface 
(PNNI) Specification Version 1.0, af-pnni-0055.000, March 
1996. 
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Logical Nodes 

If the PNNI protocol supported only a flat network 
representation, then each lowest level node would be 
required to maintain the entire topology of the network, 
including information for every physical link in the network 
and reachability information for every node in the network. 
Although feasible for small networks, this would create 
enormous overhead for larger networks. Utilizing the PNNI 
routing hierarchy reduces this overhead while providing for 
efficient routing. 

The PNNI hierarchy begins at the lowest level where the 
lowest-level nodes are organized into peer groups. A 'logical 
node' in the context of the lowest hierarchy level is a 
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lowest-level node. Note that logical nodes are often denoted a collection of all PTSEs received, which represent that 

as 'nodes'. A peer group (PG) is a collection of logical node's present view of the PNNI routing domain. In 

nodes, each of which exchanges information with other particular, the topology database provides all the informa- 

members of the group, such that all members maintain an tion required to compute a route from the given node to any 

identical view of the group. Logical nodes are uniquely and 5 address reachable in or through that routing domain, 

unambiguously identified by 'logical node IDs'. a 'logical group node* is an abstraction of a peer group for 

In the example PNNI network shown in FIG. 1, the the purpose of representing that peer group in the next PNNI 

network, generally referenced 10, is organized into 7 peer routing hierarchy level. For example, with reference to FIG. 

groups A.l, A.2, A.3, A.4, B.l, B.2, and C. Node and peer 1, logical group node A.2 represents peer group A.2 in the 

group numbering, such as A.3.2 and A.3, is for identification 10 next higher level peer group A. Note that FIG. 1 shows only 

purposes only. It is an abstract representation that reflects the one example way that the lower level peer groups can be 

hierarchical structure being described. For example the node organized into the next level of peer group hierarchy, 

denoted by A.3.2 is located in peer group A.3. The functions of the logical group node and the peer 

A peer group is identified by its 'peer group identifier'. group leader of its child peer group are closely related. The 

Peer group IDs are specified at configuration time. Neigh- 15 functions of these two nodes may or may not be executed in 

boring nodes exchange peer group IDs using 'Hello pack- the same system. 

ets\ If they have the same peer group ID then they belong The functions of a logical group node include aggregating 

to the same peer group. If the exchanged peer group IDs are and summarizing information about its child peer group and 

different, then the nodes belong to different peer groups. flooding that information into its own peer group. A logical 

A 'border node' has at least one link that crosses the peer 20 group node also passes information received from its peer 

group boundary. Hence, neighboring nodes with different group to the PGL of its child peer group for flooding. A 

peer group IDs are border nodes of their respective peer logical group node does not participate in PNNI signaling, 

groups. In the presence of certain errors or failures, peer A logical group node is identified by a node ID which by 

groups can partition, leading to the formation of multiple default contains the peer group ID of the peer group that the 

peer groups with the same peer group ID. 25 node is representing. A logical group node is addressable by 

The peer group ID is defined as a prefix of 14 bytes on an a unique ATM End System Address that may, for example, 

ATM End System Address, where the most significant byte correspond to the address of the lowest-level node in the 

is the level value and the remaining 13 bytes are the 13 bytes same switching system but with a different Selector value, 

of the node's prefix. Only the most significant bits that are 3Q The manner in which a peer group is represented depends 

up to the level's length remain as they are while the on the policies and algorithms of the peer group leader, 

remainder of the bits are set to zero. Thus, the peer group ID Thus, given two potential peer group leaders that implement 

can default to a prefix that has the same bits up to the level the same policies and algorithms, the representation of the 

in all prefixes of the nodes belonging to the same peer group. peer group does not depend on which of the two is elected. 

Logical nodes are connected by one or more 'logical 35 Note that logical group nodes 16 in FIG. 1 are organized 

links'. Between lowest level nodes, a logical link is either a into peer groups 24. For example, logical nodes A.1, A.2, 

physical link or a VPC between two lowest-level nodes. A.3 and A.4 are organized into peer group A. This higher 

Links between lowest level nodes in the same peer group are level peer group is a peer group except that each of its nodes 

not aggregated. For example, if two physical links were to represents a separate lower level peer group. Consequently, 

connect the same pair of lowest-level nodes then they would ^ peer group A has a peer group leader, generally referenced 

be represented by two separate logical links. Logical links 22, (logical group node A.2 in particular) chosen by the 

inside a peer group are 'horizontal links' whereas links that leader election process. Note that the functions that define 

connect two peer groups are 'outside finks'. the peer group leader of A are located in node A.2, which is 

When a logical link becomes operational, the attached in turn, implemented on the switching system containing 

nodes initiate an exchange of information via a well-known 45 lowest-level node A.2 3. 

VCC used as a PNNI Routing Control Channel (RCC). Peer group A is called the 'parent peer group' of peer 

Hello packets sent periodically by each node on this link groups A. 1, A.2, A.3 and A.4. Conversely, peer groups A.l, 

specify the ATM End System Address, node ID, and its port A.2, A3 and A.4 are called 'child peer groups' of peer group 

ID for the fink. In this way the Hello protocol makes the two A. A parent peer group is identified by a level that must be 

neighboring nodes known to each other. As stated 50 shorter in length than its child's level. Any node capable of 

previously, the PNNI Hello protocol also supports the becoming peer group leader must be configured with its 

exchange of peer group IDs so that neighboring nodes can parent peer group ID. 

determine whether they belong to a same peer group or to The length of a peer group ID indicates the level of that 

different peer groups. Note that the Hello protocol runs as peer group within the PNNI hierarchy. This length is 

long as the link is operational. It can therefore act as a link 55 referred to as the 'level indicator'. PNNI levels are not 

failure detector when other mechanisms fail. dense, in the sense that not all levels will be used in any 

Each node exchanges Hello packets with its immediate specific topology. For example, a peer group with an ID of 

neighbors and thereby determines its local state information. length 'n' bits may have a parent peer group whose ID 

This state information includes the identity and peer group ranges anywhere from 0 to n-1 bits in length. Similarly, a 

membership of the node's immediate neighbors and the 60 peer group with an ID of length 'm' bits may have a child 

status of its links to the neighbors. Each node then bundles peer group whose identifier ranges anywhere from m+1 to 

its state information in PNNI Topology State Elements 104 bits in length. Note that 104 is the maximum peer group 

(PTSEs), which are reliably flooded throughout the peer ID length and corresponds to 13 octets, 

group. A logical group node represents an entire underlying peer 

PFSEs are the smallest collection of PNNI routing infor- 65 group. The associated peer group leader 20, as a member of 

mation that is Hooded as a unit among all logical nodes the underlying peer group, receives complete topology state 

within a peer group. A node's topology database consists of information from all nodes 18 in the peer group. This 
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provides the peer group leader with all of the required parent peer group A. Consequently node A3 .4 advertises an 

information to instantiate the logical group node. Concep- uplink 32 between itself and upnode A.4. The uplink is 

tually this may be thought of as the peer group leader denoted by (A.3.4--A.4). Similarly, node A.4. 6 has an uplink 

feeding information up to the logical group node it instan- 30 (A.4. 6 --A3) to the remote higher level node (or upnode) 

tiates. This upward flow includes two types of information: 5 A. 3. 

reachability and topology aggregation. Border nodes advertise their uplinks in PTSEs flooded in 

Reachability refers to summarized address information their respective peer groups. This enables all nodes in the 

needed to determine which addresses can be reached peer group to update their topology databases with the 

through the lower level peer group. Topology aggregation uplinks. It also gives the peer group leaders reachability 

refers to the summarized topology information needed to 10 information that must be fed up the hierarchy since uplinks 

route into and across this peer group. There is a filtering help create the higher level peer group, 

function inherent in the summarization process that propa- Topology state parameters for both directions of an uplink 

gates only the information needed by the higher levels. are included in the uplink PTSE since the upnode does not 

PTSEs never flow up the hierarchy. Rather, the summarized advertise a PTSE for the downward direction. Topology 

information is advertised within PTSEs originated by the 15 state parameters for the reverse direction of the uplink are 

logical group node and flooded to its peers. exchanged in Hello packets on the outside link, e.g., link 34. 

Summarizing information up the PNNI routing hierarchy Neighboring PNNI nodes have a routing control channel 

is necessary for creating the hierarchy itself and for distrib- (RCC) for the exchange of PNNI routing information, 

uting routing information about child peer groups. Neighboring nodes at their lowest level of the PNNI routing 

Conversely, feeding information down the hierarchy is nec- 20 hierarchy use a reserved VCC for their routing control 

essary to allow nodes in the lower level peer groups to route channel. With reference to FIG. 2, the routing control 

to all destinations reachable via the PNNI routing domain. channel between logical group nodes is an SVCC The 

Route computation uses this information to select routes to information required to establish this SVCC is derived from 

destinations. the uplink advertisements in the peer group represented by 

Each logical group node feeds information down to its the logical group node, 

underlying peer group. The information fed down consists of For example, to establish the RCC between A.3 and A.4 

all PTSEs it originates or receives via flooding from other the following steps are taken. Peer group leader A3 .2 

members of the LGN's peer group. Each PTSE that flows receives the PTSE describing the uplink 32 (A3 .4- A.4) 

down to a peer group leader is flooded across that peer 3Q flooded by A3 .4. Peer group leader A.3.2 extracts two key 

group. This gives every node in a peer group a view of the pieces of information from this PTSE: (1) the ID of the 

higher levels into which it is being aggregated. In summary, common peer group that was previously identified as peer 

PTSEs flow horizontally through a peer group and down- group A by the Hello protocol executing across (A.3.4-- 

ward into and through child peer groups. A.4.6) and (2) the ATM End System Address of upnode A.4. 

When neighboring nodes conclude from the Hello proto- 35 Node A3.2 passes this information to its logical group node 

col that they belong to different peer groups, they become A3. From this information, A3 deduces that it belongs to 

border nodes. For example, nodes A3 .4 and A.4.6 are border the same peer group as A.4. It also deduces that A.4 is a 

nodes. Links 12 between border nodes in different peer neighbor and it therefore needs to have an RCC to A.4. 

groups are called outside links. There is no database Since A3 has the ATM End System Address used to reach 

exchange across outside links; the only PNNI protocol flows 40 A.4, it has sufficient information to set up the SVCC. 

are for the Hello protocol. Border nodes extend the Hello Similarly, logical group node A.4 has enough information to 

protocol across outside links to include information (the set up the SVCC to A3. Note that the protocol ensures that 

nodal hierarchy list) about their respective higher level peer only one of them will initiate the SVCC establishment, 

groups and the logical group nodes representing them in Note that at the time the SVCC for the RCC is being 

these peer groups. This information allows the border nodes 45 established, the nodes in both neighboring peer groups have 

to determine the lowest level peer group common to both all information required to route the SVCC. In particular, 

border nodes. For example, the border nodes A.3.4 and A.4.6 each peer group has its own internal topology information 

identify that they have peer group A in common. and knows of the existence and identity of uplinks and 

In this fashion, each node knows the complete topology upnodes relevant to the routing of the SVCC-based RCC. 

(including nodes and links) within its peer group, as well as 50 Logical group nodes at higher levels have behaviors 

the complete (summarized) topology of the higher level similar to those of lower level nodes. For example, in FIG. 

parent peer group and grand -parent peer group, etc. In order 1, when the SVCC-based RCC is established between nodes 

for the node to realize which border nodes have connectivity A3 and A.4, the Hello protocol is activated across it. When 

to which higher level nodes, the border nodes must advertise A3 and A.4 confirm that they are in the same peer group 

links to those higher level nodes. These are called uplinks as 55 they will execute an initial topology database exchange 

shown in FIG. 2 for the case of a two level hierarchy. Two across the RCC. Note A3 and A.4 already know they belong 

uplinks 30, 32 are shown connecting nodes A.4.6 to A3 and to the same peer group otherwise they would not have set-up 

A.3.4 to A.4, respectively. The node at the other end of the the RCC; the Hello protocol simply confirms the associa- 

uplink, the upnode, is always a neighboring peer of one of lion. 

its ancestor nodes. 60 The initial topology database exchange between logical 

The nodal hierarchy list provides the border nodes with group nodes A3 and A.4 will synchronize the databases of 

the information necessary for them to determine their com- these two nodes. Note that information specific to the child 

mon higher level peer groups and to identify the higher level peer groups of A3 and A.4 is not part of these databases, 

nodes to which the border nodes will declare connectivity. Thus, the initial topology database exchange between nodes 

For example, with reference to FIG. 2, border node A.3.4 65 A3 and A.4 only includes the FFSEs flooded in peer group 

recognizes that its neighbor A. 4, 6, connected to it by link 34, A. Since PTSEs flow horizontally and downwards, the 

is represented by logical group node A.4 in the common database exchange will also include PTSEs fed into peer 
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group A by A.2, the peer group leader of A. Note that this removal would significantly improve the peer group sym- 

assumes that the peer group leader of A exists before link metry. This asymmetry can be modeled by a set of 

(A.3--A.4) comes up. If that is not the case, no higher-level 'exceptions', one of which is shown (spoke 50). Exceptions 

information will be available in the peer group at that time. can be used to represent particular ports whose connectivity 

Horizontal links are logical links between nodes in the 5 to the nucleus is significantly different from the default, 

same peer group. Thus, with reference to FIG. 2, not only is Additionally, an exception, referred to as a bypass 42, can be 

(A.3.4--A.3 .3) a horizontal link but (A.3-A.4) is also one. used to represent connectivity between two ports that is 

This latter horizontal link is in the higher level peer group significantly better than that implied by traversing the 

A and is created as a consequence of the uplinks 30, 32. nucleus. 

Helios are sent to the neighbor LGN over the SVCC-based 10 The complex node representation is illustrated in the 

RCC to exchange port IDs and status for horizontal links. following example. Consider peer group A.4 in FIG. 1 and 

Horizontal links are not advertised until a successful its summarization into the complex node represented in FIG. 

exchange of Helios and completion of database synchroni- 3 - ^ nucleus 48 represents the inside of the logical group 

zation has occurred between neighboring nodes over the node A - 4 * Eacn s P oke 46 emanating from the nucleus is 

RCC. PTSEs describing the new link can now be flooded 35 associated with a port of the logical group node A.4. FIG. 3 

within the peer group containing the link, i.e., within peer includes three spokes, one for each port. The three ports 

group A, and downwards to the child peer groups. relate to FIG * 1 as follows: Port 1 represents the port on link 

Ahorizontal link between a pair of LGNs represents the ^ 4 " A ' Port 2 "P**** the p^ ra link (A.4--A.2); 

connectivity between those two nodes for routing purposes. „ and Port 3 re P resents the P° rt OQ link (A-4-AJ). 

Logical group nodes are responsible for assigning port IDs Note thal the s P okes for P orts 1 and 2 the default 

to horizontal links, as well as other links attached to the attributes, while the spoke for port 3 is an exception. One 

noc j e possible cause for the exception might be if nodes A.4. 1 

through A.4.5 are closely clustered whereas node A.4. 6 is a 

Nodal and Link Aggregation distant outlier. 

Topology aggregation is the notion of reducing nodal as 25 Node traversal can also be modeled by an exception that 

well as link information to achieve scaling in a large bypasses the nucleus. For example, the bypass 42 joining 

network. It is not only motivated by the need for complexity port 1 to port 2 corresponds to traversing A.4 when going 

reduction but also to hide the topology internals of peer between nodes A. 1 and A.2. This bypass could be caused by 

groups in the interest of security. Link aggregation refers to 3Q a very high speed bypass link between nodes A.4.2 and 

the representation of some set of links between the same two A.4.5, for example. 

peer groups by a single logical link. For example, with Logical node A.4 distributes its complex node represen- 

reference to FIG. 1, the link connecting node A.2 to A.4 tation via flooding of PTSEs to nodes A.1, A.2 and A J. The 

represents the aggregation of the two links (A.2. 1--A.4. 1) PTSEs are then passed down to the respective peer group 

and (A.2.2-A.4.2). 35 leaders who, in turn, flood them across their own groups 

Logical group nodes are responsible for link aggregation. with the result that the topology databases of all nodes in 

A logical group node examines all of the uplink advertise- peer groups A.l, A2,A.3, and A.4 contain the complex node 

ments from its child peer group to a specific upnode. All representation of A.4. 

uplinks to the same upnode with the same aggregation token, Routing across a logical group node corresponds to 

as the result of configuration, are aggregated into a single 40 choosing a concatenation of spokes and/or bypasses. There 

link. This link could be either a horizontal link, if the upnode is never a case where more than two spokes are included in 

is a peer of the logical group node, or an induced uplink such a concatenation or there would be a loop. The concat- 

otherwise. enation must be selected to meet the resource requirements 

Nodal aggregation is the process of representing a child of the call. For example, with reference to FIGS. 1 and 3, 

peer group by a logical group node in its parent peer group. 45 assume logical link (A.l ~ A.2) is congested so that node 

The 'complex node representation* is used to represent the A.3.4 routes to a node inside peer group A.l either via 

result of this aggregation in the parent peer group. The logical links (A.3--A.4), (A.4-A.1) or (A.3--A.2), (A.2-- 

complex node representation can also be used to model a A.4), (A.4--A.lFurthermore, assume that the two paths are 

lowest-level node. equivalent from the routing criteria point of view (plausible 

50 since both traverse similar number of links). Then path 

Complex Node Representation selection corresponds to choosing the best of the following 

A diagram illustrating an example complex node repre- three possible complex node traversals: (1) concatenation of 

sentation of a logical node is shown in FIG. 3. The simplest the two spokes with default attributes; (2) concatenation of 

complex node representation, generally referenced 40, is a the exception spoke 50 and a spoke with default attributes; 

symmetric star topology with a uniform radius. The center 55 anc * 0) bypass 42. 

48 of the star is the interior reference point of the logical If the best option is to use the bypass 42 then route 

node and is referred to as the nucleus. The logical connec- (A.3-A.2), (A.2--A.4), (A.4— A.l) is the preferred route, 

tivity between the nucleus and a port 44 of the logical node Node A.3.4 will therefore use the link (A.4.2--A.4.5) when 

is referred to as a spoke 46. The concatenation of two spokes routing to a node inside peer group A.l. Note that routing to 

represents traversal of a symmetric peer group. The sym- 60 an internal reachable address in a logical group node cor- 

metric star topology is used as the 'default node responds to choosing a spoke or a concatenation of bypasses 

representation/ which consists of a single value for each and a spoke to the nucleus with acceptable attributes, 

nodal state parameter giving a presumed value between any A complex node representation is a collection of nodal 

entry or exit of the logical node and the nucleus, in either state parameters that provide detailed state information 

direction. 65 associated with a logical node. It is used to express the case 

Usually, however, peer groups are not symmetric. For where traversing into or across a node has a significant effect 

example, they may contain 'outliers', i.e., nodes whose on the end-to-end parameter values of connections. 
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To accommodate traversing a logical node as well as ing on parameter values assigned to the Radius' and 'excep- 

routing to the 'inside' of the node, a symmetric star topology lions'. PNNI Routing does not specify how spokes and 

with a uniform 'radius* is used. The center of the star is the bypasses are selected to be advertised as exceptions, 

interior reference point of the logical node, and is referred to The hierarchical summarization described above allows 

as the nucleus. The logical connectivity between the nucleus 5 nodes in the highest level of the hierarchy to calculate routes 

and a port of the logical node is referred to as a spoke. PNNI to any destination represented in the highest level peer group 

Routing supports a default node representation, which con- (including systems reachable via lower levels, which are 

sists of a single value for each nodal state parameter, giving announced via summary address prefixes). It is necessary, 

a presumed value between any entry or exit of the logical however, for all nodes in the PNNI network to be able to 

node and the nucleus, in either direction. 10 101116 caUs t0 anv destination, not just nodes actually at the 

For each nodal state parameter associated with a logical hi g hest le r vel of hiera ' chv - ™f. ^P 1 * 5 t0 P 0 " 

node, a 'radius' is derived from the 'diameter' of the logical lo g[ cai information describing the higher levels of the hier- 

node. For a nodal metric, the 'radius' is simply half the archy must be available to the lower level nodes, 

'diameter'. For a nodal attribute, the 'radius' is the same as This requires that all nodes participating in PNNI routing 

the 'diameter'. PNNI Routing, however, does not specify is mau " ain information in their topology databases (and the 

how the aggregation is taken to determine the 'diameter'. A ca P a ^ty of calculating routes) not only for their own peer 

conservative advertiser may take worst case values. Aggres- S rou P> ^ ut al f°J ° r al1 °f ^ir ""^r P^r groups. The 

sive advertisers may consider the average case, or even the hl S her lev ^ *™ ™ flood ^ <° * U nod ™ oi ^ u f« 

best case g rou P, aQ d in addition are flooded to all nodes of all 

VT '. L . _ . , , 90 descendant peer groups, allowing all nodes to directly cal- 

Note that m this context and throughout thus document, ^ riate routes (even those nodes which m not 

the tern, 'half refers to finding a metric value that when Hciu re nted in the summariz6 d higher level 

algonthmically combined with itself will produce the value toooloevS 

that is to be halved. It is important to note that halving this Floodin of (0 ^ nodes of aU descendaat 
value does not necessardy imply a traditional anthmetic ^ groups (i.e., t0 all lower-level nodes contained in the lower- 
ivision y two. \ev&\ p eer gj. 0U p S re p reS ented by the nodes in this peer 
The default node representation offers the greatest reduc- group, and so on), is achieved as follows: 
tion of advertised information (short of using the simple L originating a new PTSE or updating a PTSE that 
node representation). It cannot, however, fully capture the it had previous iy originated, a higher-level node floods 
multiple connectivity in a typical logical node or reflect 3Q lhe VTSE to the PGL of me peer group mat the 
asymmetric topology information. higher-level node represents, as well as the usual pro- 
Given that a logical node is in general not perfectly round, cess of flooding to all neighboring peers at its level. The 
PNNI Routing permits the topology state parameters asso- PGL will, in turn, flood the PTSE in the child peer 
ciated with any given spoke to be different from the default group. 

'radius'. In addition, direct port to port connectivities, 35 2. When flooding a received PTSE that is new or more 

known as 'bypasses', may also be advertised. recent than its topology database copy, a higher-level 

Using this, one may advertise practically any aggregated node floods the PTSE to the PGL of the peer group that 

topology ranging from a symmetric star to a full mesh. A the higher- level node represents, as well as the usual 

connectivity advertisement that represents something other process of flooding to all neighboring peers at its level 

than the default node representation is called an exception. 40 other than the one from which the PTSE was originally 

The complex node representation for PNNI Routing can received. The PGL will, in turn, flood the PTSE in the 

be constructed as described below: child peer group. 

1. Conceptually overlay on each logical node a star PTSEs generated in a given peer group never get flooded 
topology with a nucleus representing the 'inside' of the t0 the next hi S her leveI P^ 1 & 0U P- Instead, the peer group 
corresponding node, and spokes connecting the ports of 45 leader summarizes the topology of the peer group based on 
the logical node to the nucleus. Each port ID must be the PTSEs generated within the peer group, but the summary 
the same as the port ID used to identify the link or * flooded in new PTSEs originated by the LGN at the parent 
reachable addresses associated with the port. P eer group's level. 

2. For each nodal state parameter, advertise a 'radius' to ™* com P lex representation is a flexible 
be used as the default value for the spokes. 50 ^'Jf* the connectivity within a logical 

„ A . i.i • node. When a logical group node produces a complex node 

o? Y rmV^Ls^atldT^ <TxL ton'" * ? ™ re P resentatio[ >. il makes a tradeoff between the accuracy of 

o po s may e esigna e as an excep ion . representation and its size. Alternatively, it may use the 

4. For each such exception, advertise the entire set of simple node represe ntation, in which the entire LGN is 
nodal state parameters associated with it. For bypasses, 5S treated ^ a point) ^ no resourC e constraints. It is impor- 
nodal state parameters must be specified in both direc- tam to point out that the pNNI specification does not 
ll0ns * disclose the algorithms used to derive the aggregated topol- 

5. For each spoke advertised as an exception, the excep- 0 gy description and states that they are implementation 
tion nodal state parameters supersede the default infor- specific. 

mation in the directions in which the exceptions are 60 The PNNI routing hierarchy example shown in FIG. 1 can 

specified. be continued, as the higher level peer groups (FIG. 1) do not 

6. A path through the logical node is obtained from a exhibit connectivity among each other. One possible 
concatenation of any number of bypasses and at most completion of the hierarchy is illustrated in FIG. 4. Comple- 
two spokes (default or exception) in the complex node tion of the hierarchy is achieved by creating ever higher 
representation. 65 levels of peer groups until the entire network is encom- 

With the above complex node representation, one may passed in a single highest level peer group. In the example 

choose to advertise conservatively or aggressively depend- network, generally reference 60, shown in FIG. 4, this is 
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achieved by configuring one more peer group containing SVCC will traverse a border node which is declaring an 

logical group nodes A, B and C. Node A represents peer uplink to the appropriate logical group node. Where there 

group A which in turn represents peer groups A.1, A.2, A3, are many border nodes advertising uplinks to the same 

A. 4 and so on. Another possible configuration would be if logical group node, any of the border nodes may be selected, 
peer groups B and C were aggregated into a peer group BC 5 Each LGN finds out about the address of neighboring 
which was then aggregated with peer group A to form the LGNs from the uplinks announced by border nodes in the 
highest level peer group. In general, the network designer peer groups that the LGN represents. Specifically, the called 
controls the hierarchy via configuration parameters that party address used must be the ATM End System Address for 
define the logical nodes and peer groups. the neighboring LGN at the other end of the uplink which 

The hierarchical structure disclosed herein is very flex- J0 lne SVCC is intended to cross, as advertised by the border 

ible. The upper limit on successive, child/parent related, peer nodc . It is important to point out that in accordance with the 

groups is given by the maximum number of ever shorter pNNI specification> lhere ^ no requirement that different 

address prefixesthat can be derived from a longest 13 byte bofder Qodes f t the same ^ ^ s tem Address fof 

address prefix. This equates to 104 more than enough since me nei h5orin LGN. This means that the same logical 

even international networks can be more than adequately nQde m destination 

configured with less than 10 levels of ancestry, 15 6 /, . ' . . , . , ,.„. . . . , 

The PNNI routing hierarchy allows asymmetries in the each destination address associated with a different outside 

sense that for a given lower level peer group its parent peer link from lts chlld ^ 

group can simultaneously be a grandparent or great- ^ system of the present invention takes advantage of 
grandparent peer group to some other lower level peer me lack of a requirement in the PNNI specification that 
group. For example, with reference to FIG. 4, the lower level 20 different border nodes report the same ATM End System 
peer group C is directly represented in the highest level peer Address for the neighboring LGN to solve the problem of 
group by logical group node C whereas lower level peer tne P rior ^ whereby a PGL requires relatively huge corn- 
groups B.l and B.2 are first grouped into the parent peer P utim J resources to run the logical group node complex node 
group B before being represented at the highest level by representation, summarization and generation of PTSEs. 
logical group node B. 25 In accordance with the present invention, a dedicated 
The uplinks in this scenario are illustrated in FIG. 5. Four computing platform, e.g., PC or equivalent, is provided to 
uplinks are created: 78 (B.2.5--C), 76 (C.1--B), 72 (B.1.1-- run the algorithms associated with the logical group node 

B. 2) and 70 (B.2.2--B.1). Uplink 74 (B.2--C), however is and being the peer group leader. In this fashion, the nodes at 
different in that it is derived from uplink 78 (B.2.5-C). This the lowest level, which are switches performing the actual 
is called an 'induced uplink/ When the peer group leader 30 switching functionality, are not disturbed and burdened with 
B.2.3 receives the PTSE (flooded by B.2.5) describing the running logical group node algorithms. In addition, since the 
uplink 78 (B.2.5-C) it passes the common peer group ID dedicated computing platform is dedicated only to running 
(the highest level peer group in this case) and the ATM End the logical group node algorithms and peer group leader 
System Address of the upnode C to its LGN B.2. From this functions, it is not necessary for it to run the real time 
information, B.2 recognizes that node C is not a member of 35 signaling functionality also. 

peer group B. It therefore derives a new uplink (B2--C) that Dedicated Peer Group Leader/Logical Group Node 

expresses the reachability to C from the perspective of B.2. .„ . , „ fcTm „ , - 

Since B.2 represents B.2.5, uplink 74 (B.2--C) is a higher A dia S ram illustrating an example PNNI hierarchy, 

level representation of uplink 78 (B.2.5--C). including a dedicated peer group leader node and proxy 

If another link were to connect B.2.1 to C.l, then uplink 40 SRCC nodes > constructed in accordance with the present 

74 (B.2--C) could represent the aggregation of two lower invention is shown in FIG. 6. A flow diagram illustrating the 

level uplinks, namely uplink 78 (B.2.5--C) and an uplink PNNI hierarchy building method of the present invention is 

from BJ2.1 to C. This would be determined by the aggre- shown m Fia 7. Tht following description refers to both 

gation tokens in the two uplinks. FIG * 6 and mG ' '* 

Induced uplinks may also be derived from induced 45 The example network, generally referenced 90, comprises 

uplinks at the next lower level. In the example shown in FIG. a two l evd hierarchy including three peer groups in level 1 

5, if there were additional peer groups between peer group and one m ieve l 2 * ^ second level peer group comprises 

B and the highest level peer group, there would be additional three logical group nodes A, B and C corresponding to peer 

uplinks derived to upnode C. groups A, B and C, respectively. Note that the network 90 

50 shown is presented to illustrate the principles of the present 

Establishment of SVCC based RCCs invention and should not be considered as limiting the scope 

An SVCC-based RCC is established between LGNs B of the invention. Application of the principles of the present 

and C as follows. After creating the uplink 74 (B.2--C), B.2 invention can be made to a multitude of other network 

floods its peer group B with a PTSE specifying the new configurations as well without departing from the scope of 

uplink. On receiving the uplink information, peer group 55 the invention. 

leader B.l passes the common peer group ID (the highest peer group B comprises six nodes 100, 128, 126, 124, 

level peer group in this case) and the ATM End System 104, 134 that perform normal PNNI functions, i.e., routing, 

Address of the upnode C to its LGN B. Node B recognizes signaling, etc. In accordance with the present invention a 

from this that node C is located in its peer group and now has seventh physical node 102 (indicated by the cross hatched 

sufficient information to set up the SVCC-based RCC 60 circle) is provided as a dedicated computing platform that 

between LGNs B and C. does not perform functions related to routing, signaling, etc. 

Node B chooses a path to node C through one of the Rather, it is dedicated to running peer group leader and 

border nodes advertising an uplink to C. In this example, logical group node functions, including complex node rep- 

since B.2 is the only border node advertising an uplink to resentation (summarization calculations) of the child peer 

upnode C, the SVCC will transit border node B.2. group B (step 140). 

The SVCC-based RCCs between neighboring LGNs are Peer group B is connected to border node 132 in peer 

established based on information gathered by PNNI. The group A via outside link 94 and to border node 130 in peer 
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group C via outside link 98. Logical group node B is the complex node representation calculations at all levels in 

connected to LGN A via logical link 106 and to LGN C via the hierarchy. In addition, the computer is configured such 

logical link 108. Logical group node B is connected to that changes in any of the child peer groups that cause the 

border node 132 in peer group A via uplink 92 and to border recalculation of the complex logical group node do not 

node 130 in peer group C via uplink 96. 5 consume CPU resources from the non dedicated switches 

In accordance with the present invention, the middle that continue to create and delete SVCs. 
logical group node B is instantiated by the dedicated com- 
puter 102 in the child peer level. Note that the dedicated Note mat the dedicated computer cam be connected to the 
computer participates in the PNNI routing protocol but not ArM network via an ATM adapter card installed in a 
the signaling protocol. It therefore advertises itself as a 10 commercially available personal computer having suitable 
'restricted transit* node and does have any direct users computing resources to perform as a peer group leader/ 
attached to it. Having no users attached assures that no logical group node. The ATM adapted card is connected to 
signaling messages will be sent to it. A restricted transit node one of the switches in the network. Further, to increase 
may not be used for transit purposes. Such a node is not used reliability of the network, two or more dedicated computers 
to perform routing or signaling and is not used for transiting 15 can be deployed, whereby one is on-line and the others 
a call. operate as hot spares ready to take over in the event the main 

The dedicated computer 102 also has dedicated PVCs dedicated computer fails. To improve the effectiveness, the 

connecting it to one or more entities that are termed 'proxy backup dedicated computers are preferably placed in differ- 

SRCC 1 entities or nodes (step 142). The proxy SRCC nodes ent parts of the network. 

perform the SRCC functionality on behalf of the dedicated 20 . . , , , ^ , ... 

r 4 . . i t_ . t-t^ * .1. on^/-. While the invention has been described with respect to a 

computer. In the example shown in FIG. 6, the proxy SRCC , . . 4 . , c .,. t u .„ , . *\ , 4 

, r iL . « j j 1An j -a e\jt T"i«. *u limited number of embodiments, it will be appreciated that 

nodes are the two border nodes 100 and 104. Thus, the . 4 . t . , tl _ f. 

... , + M • , , nw/ , „ ' , many variations, modifications and other applications of the 

dedicated computer 102 is connected via PVC 112 (as invention ma be made 

indicated by the dashed line) to the proxy SRCC 100 via the mven 10D mav ma e. 

path comprising link 116, node 128, link 112. Similarly, the 25 What is claimed is: 

dedicated computer 102 is connected via PVC 110 (as 1- A method of building a Private Network to Network 

indicated by the dashed line) to the proxy SRCC 104 over Interface (PNNI) hierarchy in an Asynchronous Transfer 

the path comprising link 118, node 126, link 120, node 124, Mode (ATM) network, said method comprising the steps of: 

link 122. ^ providing a dedicated computer for performing peer 

When the border nodes 100, 104 run the Hello finite state group leader and logical group node functions, includ- 

machine (FSM) over outside links 94, 98, respectively, they ing complex node representation, connecting said dedi- 

each advertise the closest proxy SRCC entity (step 144). In ca ted computer to said network, and said dedicated 

the case of both border nodes, in the example network 90 computer advertising itself as a restricted transit node; 

shown in FIG. 6, the closest proxy SRCC entity is the border 35 providing one or more proxy switched routing control 

node itself, i.e., border node 100,is the closest proxy SRCC channel (SRCC) Qodes for per f ormmg S RCC functions 

for border node 100 and border node 104 is the closest proxy on of said dedicat ed computer; 

SRCC for border node 104. . , . . ™ 7/ -> v c - . 

e , creating permanent virtual circuits (PVCs) from said 

In response, the border nodes on the other side of the dedicated computer to said proxy SRCC nodes; 

outside link are operative to generate an uplink with the ,„ . . t , . * 

advertised address of the proxy SRCC (step 146). With 40 advertlSin |' ^ or \ e °\ m ° re border nodeS ' the closeSt 

reference to the example in FIG. 6, border node 132 upon proxy SRCL node theret0 » 

receiving an advertisement from the Hello FSM from border generating one or more uplinks with the address of a 

node 100, generates uplink 92 using the address of the proxy proxy SRCC; 

SRCC 100. Similarly, border node 130 upon receiving an 45 establishing a switched virtual circuit connection (SVCC) 

advertisement from the Hello FSM from border node 104, based Routing Control Channel (RCC) from a logical 

generates uplink 96 using the address of the proxy SRCC group node to a proxy SRCC node; and 

104. relaying PNNI messages from a proxy SRCC node to said 

In this fashion, when the logical group nodes in the logical dedicated computer via said PVC. 
peer group establish RCC SVCCs, they will establish them 50 2. The method according to claim 1, wherein said proxy 
to one of the proxy SRCCs in peer group B (step 148). The SRCCs are established on border nodes. 
PNNI routing messages will be relayed from the proxy- 3, The method according to claim 1, wherein said step of 
SRCC-to-the dedicated computer peer group leader/logical providing a dedicated computer comprises the step of con- 
group node 102 via a previously established PVC (step 150). figuring said dedicated computer to perform the calculations 
Thus, the dedicated computer peer group leader/logical 55 of the logical group node, including the complex node 
group node 102 is able to flood the local logical group node representation calculations at all levels in the hierarchy, 
PTSEs to its neighboring nodes. Note that the switching of while changes in any child peer groups that cause the 
data in both directions from the SVCCs to the PVC 110, 112, recalculation of the complex logical group node do not 
is performed in an automatic fashion. consume computing resources from any non dedicated 

As advantage of the system of the present invention is that 60 switches that continue to create and delete switched virtual 

a dedicated computer is used to perform the tasks and circuits (SVCs). 

functionality of a logical group node, while the remainder of 4. An apparatus for building a Private Network to Net- 

the nodes function as regular switches performing the non- work Interface (PNNI) hierarchy in a PNNI based Asyn- 

PGL portion of the PNNI protocol, i.e., routing, signaling, chronous Transfer Mode (ATM) network, comprising: 

etc. 65 a computing device for performing peer group leader and 

The dedicated computer is configured such that it per- logical group node functions, including complex node 

forms the calculations of the logical group node, including representation; 
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one or more proxy switched routing control channel 
(SRCC) nodes in communication with said computing 
device for performing SRCC functions on behalf of 
said computing device; 

means for advertising the closest proxy SRCC node; 5 

means for generating one or more uplinks with the 
address of a proxy SRCC; 

means for establishing a switched virtual circuit connec- 
tion (SVCC) based Routing Control Channel (RCC) 
from a logical group node to a proxy SRCC node; and 
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means for relaying PNNI messages from a proxy SRCC 
node to said computing device. 

5. The apparatus according to claim 4, wherein said one 
or more proxy SRCC nodes communicate with said com- 
puting device via permanent virtual connections. 

6. The apparatus according to claim 4, wherein said 
advertising means is adapted to advertise said closest proxy 
SRCC node via one or more border nodes. 

* * * * * 
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